1,066 research outputs found

    Bidirectional Heuristic Search Reconsidered

    Full text link
    The assessment of bidirectional heuristic search has been incorrect since it was first published more than a quarter of a century ago. For quite a long time, this search strategy did not achieve the expected results, and there was a major misunderstanding about the reasons behind it. Although there is still wide-spread belief that bidirectional heuristic search is afflicted by the problem of search frontiers passing each other, we demonstrate that this conjecture is wrong. Based on this finding, we present both a new generic approach to bidirectional heuristic search and a new approach to dynamically improving heuristic values that is feasible in bidirectional search only. These approaches are put into perspective with both the traditional and more recently proposed approaches in order to facilitate a better overall understanding. Empirical results of experiments with our new approaches show that bidirectional heuristic search can be performed very efficiently and also with limited memory. These results suggest that bidirectional heuristic search appears to be better for solving certain difficult problems than corresponding unidirectional search. This provides some evidence for the usefulness of a search strategy that was long neglected. In summary, we show that bidirectional heuristic search is viable and consequently propose that it be reconsidered.Comment: See http://www.jair.org/ for any accompanying file

    C∞-algebras from the functional analytic view point

    Get PDF

    Wirkungen differenzierter Bodenbearbeitungssysteme im Dauerversuch Scheyern

    Get PDF
    After a 12-year differing tillage in a 7-phase crop rotation with lay, potatoes, wheat, sunflowers, lay, wheat and rye it was found, that mouldboard-ploughing (P) resulted in less weed. Crop yields were as high as in the treatment with ploughing after lay and chiselling after potatoes and sunflowers (B). Lowest yields were obtained without ploughing but using the chisel (G). Weeds, esp. grasses, resulted in a huge competition for crops esp. after lay. Profit margins were highest in B due to lower expenditures for tillage and lowest in G. Soil organic carbon amounts differed by 1,5 t/ha and earthworm biomass by 0,25 t/ha between P and G after 12 years. It can be summed up for this experiment that G was not sustainable due to weeds and declining yields, and that B resulted in best economic profit, increasing SOM content and seems to be a sustainable compromise

    PVR: Patch-to-Volume Reconstruction for Large Area Motion Correction of Fetal MRI

    Get PDF
    In this paper we present a novel method for the correction of motion artifacts that are present in fetal Magnetic Resonance Imaging (MRI) scans of the whole uterus. Contrary to current slice-to-volume registration (SVR) methods, requiring an inflexible anatomical enclosure of a single investigated organ, the proposed patch-to-volume reconstruction (PVR) approach is able to reconstruct a large field of view of non-rigidly deforming structures. It relaxes rigid motion assumptions by introducing a specific amount of redundant information that is exploited with parallelized patch-wise optimization, super-resolution, and automatic outlier rejection. We further describe and provide an efficient parallel implementation of PVR allowing its execution within reasonable time on commercially available graphics processing units (GPU), enabling its use in the clinical practice. We evaluate PVR's computational overhead compared to standard methods and observe improved reconstruction accuracy in presence of affine motion artifacts of approximately 30% compared to conventional SVR in synthetic experiments. Furthermore, we have evaluated our method qualitatively and quantitatively on real fetal MRI data subject to maternal breathing and sudden fetal movements. We evaluate peak-signal-to-noise ratio (PSNR), structural similarity index (SSIM), and cross correlation (CC) with respect to the originally acquired data and provide a method for visual inspection of reconstruction uncertainty. With these experiments we demonstrate successful application of PVR motion compensation to the whole uterus, the human fetus, and the human placenta.Comment: 10 pages, 13 figures, submitted to IEEE Transactions on Medical Imaging. v2: wadded funders acknowledgements to preprin

    Langzeituntersuchung der Kohlenstoff- und Stickstoffkreisläufe eines intensiven ökologischen Betriebssystems – am Beispiel des Versuchsgutes Scheyern

    Get PDF
    Carbon, nitrogen and energy flows are considered as an appropriate basis to characterize farming systems and to evaluate the environmental effects. Using the model REPRO the carbon and nitrogen flows of the experimental farm “Klostergut Scheyern” have been evaluated since 1991 on the basis of complete cultivation data as well as with the help of detailed site and weather data. Thus “Scheyern” is characterised as an intensive organic farming system with a high turnover of C and N
    corecore